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Abstract 



Let G be a signed graph. Let G be the graph obtained from G by replacing each 

edge e by a chain or a sheaf. Wc first establish a relation between the Q-polynomial 
of G[6] and the VK-polynomial of G [9]. Two special dual cases arc derived from the 
relation, one of which has been studied in [8] . Based on the one to one correspondence 
between signed plane graphs and link diagrams, and the correspondence between the 
Q-polynomial of signed plane graph and the Kauffman bracket of link diagram, we 
can compute the Kauffman bracket of link diagram corresponding to G by means of 
the W^-polynomial of G. By this way we use transfer matrix approach to compute the 
Kauffman bracket of rational links, and obtain their closed-form formulae. Finally we 
provide an example to point out that the relation we built can be used to deal with a 
wide type of link family. 

Keywords: Kauffman bracket. Graph polynomial, signed graph, rational link 
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1 Introduction 



The Kauffman square bracket [D] e 7j[A,B,d] of a link diagram D is defined by tlie 
following two rules [1]: 

1. The kauffman square bracket of a diagram consisting of n disjoint simple closed 
curves in the plane is d"'~^; 

2. [D] — A[D:^]+B[D^] for any crossing v of link diagram D, where D:^ and are link 
diagrams obtained from D by opening the >l-channel and S-channel respectively. 

Kauffman bracket < D >e "^iA] of a hnk diagram D is related to Kauffman square 
bracket [D] by 

< D >^ [D]\B=A-\d=-A^-A-^ (1) 

The Kauffman bracket of link diagram is a regular isotopy invariant of (unoriented) 
links, the famous Jones polynomial [2] Vl(^) G of an oriented link L is related to the 
Kauffman bracket by 

V^it) = (-A^)-(^) <D> (2) 

where D is the diagram of L, w{D) and <D> are the writhe and the Kauffman bracket 
of D respectively. 

The Kauffman brackets of some link families have been computed, for example, a 
recursive formula and a closed-form formula of Kauffman brackets of pretzel links are 
obtained in [3] and [4] respectively. 

It is a well-known fact that link diagrams are in one-to-one correspondence with signed 
plane graphs. Based on this correspondence, Kauffman associate the signed graph G a 
polynomial Q[G] e ZlA^B^d] in three variables A,B and d [5,6], which speciahzes to 
Kauffman square bracket of the link diagram when G is planar. 

Let D be a link diagram corresponding to signed plane graph G. In [7,8], the authors of 
this paper studied the Kauffman bracket of the link diagram family {Dc} corresponding to 
homeomorphism class {Gc} of G obtained from G by replacing each edge of G by a chain 
(path) with its sign reserved, and established a relation between the Q-polynomial of Gc 
(the Kauffman bracket of Dc) and the chain polynomial of G. Dually, the relation between 
the Kauffman bracket of the link diagram family {Gg} corresponding to amallamorphism 
class {Gg} of G obtained from G by replacing each edge of G by a sheaf (multiple edges) 
with its sign reserved and the sheaf polynomial of G can also be obtained easily. 

In this paper we compute the Kauffman bracket of the link diagram family {D} 
corresponding to graphs {G} obtained from G by replacing some edges by chains and 
some edges by sheaves which includes the two special subfamilies {-Dc} and {Dg}. We 
establish a relation between the Q-polynomial of {D} and the Tutte polynomial of G 
defined by BoUobds [9], which generalize the result in [7,8]. 

Rational links are a family of links obtained from rational tangles [10,11] by joining 
with simple arcs the two upper ends and the two lower ends. In section 5, we apply the 
relation to compute the Kauffman brackets of rational links. By transfer matrix approach 
the explicit formula of Kauffman brackets of rational links are obtained. 
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The graph G = {V{G), E{G)) in this paper allows loops and multiple edges. We denote 
by k{G) the number of connected components of G, and by n{G) = \E{G)\ — \V{G)\ + k{G) 
the nullity (cyclomatic number) of G. We denote by the graph with n vertices and no 
edges. For E C E{G) we write < E > for the spanning subgraph of G with edge set E, 
and k < E > and n < E > for the number of components and the nullity of this graph 
respectively. We use G — E and G/E to denote the graphs obtained from G by deleting 
and contracting (that is, deleting the edges and identifying the ends of each edges in E) 
the edges in E respectively. In particular, for e E E, G — e and G/e denote the graphs 
obtained from G by deleting and contracting the edge e respectively. We refer to [10] for 
more graph theory. 

2 Link diagram and signed plane graph 

We first describe the classical correspondence between link diagrams and signed plane 
graphs. A signed graph is a graph with each edge labelled with a sign (+ or — ). We 
denote by s(e) the sign of the edge e. 

The medial graph M{G) of a connected non-trivial plane graph G is a 4-regular plane 
graph obtained by inserting a vertex on every edge of G, and joining two new vertices by 
an edge lying in a face of G if the vertices are on adjacent edges of the face; if G is trivial 
(that is, it is an isolated vertex), its medial graph is a simple closed curve surrounding 
the vertex (strictly, it is not a graph); if G is not connected, its medial graph M{G) is 
the disjoint union of the medial graphs of its connected components. 

Given a signed plane graph G with medial graph M{G), to turn M{G) into a link 
diagram D = D{G), we turn the vertices of M{G) into crossings by defining a crossing to 
be over or under according to the sign of the edge as shown in Figure 1. Conversely, given 
a link diagram D, shade it checker-boardly firstly so that the unbounded face is unshaded, 
then we associate D with a signed plane graph G{D) as follows: For each shaded face 
E, take a vertex Vp in E, and for each crossing at which Ei and E2 meet, take an edge 
VpjVpj, furthermore, give each edge Vp-^Vp^ a sign according to the type of the crossing as 
the rules shown in Figure 1. In Figure 1 and Figure 2 below, the broken line is the edge 
of graph, and the solid line is the arc of link diagram. 




Figure 1: The correspondence between a signed edge and a crossing 

Let G be a signed plane graph. We define the dual signed plane graph G* of G as 
follows: Neglecting the signs of G, we first obtain the dual plane graph of G, then give 
each edge e* in the dual plane graph a sign + (resp. — ) if the sign of the corresponding 
edge e in G is — (resp. +). Note that G and G* correspond to the same link diagram 
when they are both connected. 

A chain is a graph which is a path and a sheaf is a graph with two vertices (not 
necessarily distinct) connected by some parallel edges. Given a signed plane graph G. 
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Let G be the graph obtained from G by replacing each edge e by a chain Ce or a sheaf 
Sg. By the second Reidemeister Move shown in Figure 2, the adjacent two edges with 
different signs in a chain or a sheaf can cancel each other, without loss of generality we 
assume that the signs of the edges in a chain or a sheaf are the same as that of the edge it 
replaces. We identify sign + with +1, sign — with —1, and define the length of Cg (resp. 
the width of Se) as the sum of the signs of the edges in the chain (resp. the sheaf). 




Figure 2: The second Reidemeister Move 



Let G be a signed plane graph. Since a edge e can be replaced by a chain or a sheaf 
and the length of the chain and the width of the sheaf can be any non-zero integers, we 
obtain a family of signed plane graphs {G} and a link diagram family {D} accordingly. 
We call G the associated graph with the link diagram family {D}. For example, to the 
graph G with two parallel edges, we replace one edge by a chain and the other by a sheaf, 
then obtain a rational link family (also called generalized twist link and when 1712 = 2, 
it is called twist knot). Figure 3 shows the rational link mim2 with mi > and m2 > 
and its associated graph. When mj < 0, the link diagram is obtained by replacing the 
corresponding half-twists by its mirror image. 




Figure 3: Rational link mim2 and its associated graph 



3 Graph polynomials of Tutte type 

In this section, we give three graph polynomials of Tutte type which are all generaliza- 
tions of Tutte polynomial [13]. They are Q-polynomial for signed graphs, ly-polynomial 
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for colored graphs, and chain and sheaf polynomials introduced by Kauffman [6], BoUobds 
and Riordan[9], and Read and Whitehead [14] respectively. 



3.1 (^-polynomial 

In [6] Kauffman introduce the Tutte polynomial Q[G\ = Q[G\{A,B,d) e Z[A,B,(J\ 
for signed graph G. Hereafter we assume that X = A + Bd and Y — Ad + B. We can 
redefine the Q-polynomial by the following recursive rules: 

1. 

g[K] = rf"-'. (3) 

2. (a) If e is a loop, then 



Q[G]=XQ[G-e] if s(e) = -, 
Q[G]^YQ[G-e] if s(e) = +. 



(4) 



(b) If e is not a loop, then 



Q[G] =AQ[G-e]+ BQ[G/e] if s{e) = -, 
Q[G] = BQ[G - e] + AQ[G/e] if s{e) = +. 



(5) 



Theorem 1[6] Let G be a signed plane graph. Let D{G) be the corresponding link 
diagram. Then Q[G] = [D{G)]. 

Theorem 1 can be obtained by comparing the rules defining Kauffman square bracket 
of link diagram with rules (3)-(5) defining Q-polynomial of the corresponding signed plane 
graph. On the other hand, since G and G* correspond to the same link diagram. Theorem 
1 suggests that Q[G] = Q[G*]. 

Notel: When B = A'^ and d = -A^ - A'"^, we have X = -A~^ and Y = -A^. 

3.2 VF- polynomial 

A colored graph is a graph G together with a function c from E{G) to an arbitrary 
set A of colors, which is a generalization of signed graph. In [9] BoUobas and Riordan 
introduced a Tutte polynomial for colored graphs. We consider a variant for our purpose, 
and denoted it by W{G). The polynomial W{G) — W{G){t, zi, Z2) for a colored graph G 
is defined by the following recursive rules: 

1. 

W{Er,) = t^-\ (6) 

2. Let c(e) = A. Then 

(a) If e is a bridge, then 

W{G)^{x^ + z^yx)W{G/e). (7) 
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(b) If e is a loop, then 

W{G)^{x^Z2 + yx)W{G-e). (8) 

(c) If e is neither a bride nor a loop, then 

W{G) = xxF{G/e) + yxW{G - e). (9) 

VF-polynomial is a naturally generalization of Q-polynomial with A = {+, — }. The 
well-definedness of W{G) is based on the fact that it can be expressed as the sum 
Theorem 2 [9] 



5CB(G) eeS efS 



k<S>-k{G) n<S> 
Z2 



We denote by Gi U G2 the union of two disjoint graphs Gi and G2, and by Gi • G2 the 
union of two graphs with only one vertex in common. By Theorem 2, we have 
Theorem 3 

1. W{GiVJG2)=tW{Gi)W{G2)] 

2. W{Gi ■ G2) = W{Gi)W{G2). 

A graph F = {V, E') is spanning forest of G = (V, E) if V = V,E' C E, and each 
component of F is a spanning tree of a component of G. Let G be a colored graph and 
let us consider an order on its edge set. Let F be a spanning forest of G. Call an edge 
e e E{F) internally active if it is the smallest edge in the unique cut induced by deleting 
e in F with respect to the given order and internally inactive otherwise. Similarly, call an 
edge e ^ E(F) externally active if it is the smallest edge in the unique cycle induced by 
adding e in F with respect to the given order and externally inactive otherwise. W{G) 
also has the spanning forest expansion as the various (weighted) graph polynomials of 
Tutte type [6,13,15]. 

Theorem 4 [9] For any given order on the edge set of G, we have 

W{G) = + ^iyc{e))}{ll{Xc(e}Z2 + ycie))}{Ylxcie)}{llyc(e}}, 

F lA EA II EI 

where the sum is over all spanning forests of G, and the products are over the edges of 
internal active, external active, internal inactive, external inactive respect to F respec- 
tively. 



3.3 Chain and sheaf polynomials 

Chain and sheaf polynomials are introduced by Read and Whitehead in [14] for study- 
ing the chromatic polynomial of homeomorphism class and the flow polynomial of amal- 
lamorphism class of graphs. They are both the weighted versions of Tutte polynomial [16]. 
These two dual polynomials are both defined on the graph whose edges have been labelled 
with a,b,c. . . ^. We denoted the two polynomials by Ch[G] and Sh[G] respectively. 

^We usually use the label of an edge to represent this edge. 
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Before defining the chain and sheaf polynomials, we first give the definitions of the 
flow and tension polynomials [13]. Let G be a graph and let ^ be an orientation of G 
obtained by assigning an arbitrary but fixed orientation ~t to each edge e of G. Let 
denote the set of oriented edges of G. A map — > is called a g-fiow if, for 
each vertex v e V{G), S+Zl"^) = S-/!"^)) where denotes summation over all 
edges ~t incident with v and oriented towards v, and denotes summation over all 

edges ~t incident with v and oriented away from v. A map / : ^ — > 'Lq is called a 
g-tension if there is a map g : V — > Zg called potential function such that, for each edge 
~t — {u,v) E ^ oriented from u to v, /(V) = g{u) — g{v). f is called nowhere zero if, 
for each "e^ G f{~^) 7^ 0. 

The flow polynomial F[G]{q) gives, for each positive integer q, the number of nowhere- 
zero g-fiows on G. The tension polynomial T[G]{q) gives, for each positive integer q, the 
number of nowhere- zero g'-tensions on It is not difficult to see that the flow and tension 
polynomials do not depend on the orientation of G. 

The chain and sheaf polynomials can be defined as follows: 

Gh[G] = Y,F[G-Y]{l-w)e{Y) 

Y 

and 

Sh[G]=Y,T[G/Y]{l-w)e{Y), 

Y 

where the summations are both over all subsets of £'(G); F[G — y] and T[G/Y] are the 
flow polynomial of G — y and the tension polynomial of G/Y; e{Y) is the product of 
labels of the edges in Y. 

We substitute 1 — w for the variable of the flow and tension polynomials in the above 
definition in order that our definition is consistent with the original definition by Read 
and Whitehead. The following theorem is imphcit in [14] and explicit in [16] and can also 
be proved directly by dividing the summand in the definition into two parts, one is over 
all the y's which contain the edge a, the other is over all the the F's which do not contain 
the edge a. 

Theorem 5 [14, 16] The chain polynomial satisfies the following recursive rules: 
1. 

Ch[En] = 1. (10) 

2. If a is a loop of G, then 

Gh[G] = {a-w)Gh[G-a], (11) 

If a is not a loop, then 

G/i[G] = (a- l)G/i[G-a] +G/i[G/a]. (12) 

Dually, the sheaf polynomial satisfies the following recursive rules: 
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1. 

Sh[Er,\ = 1. (13) 

2. If a is a bridge of G, then 

Sh[G\ = (a - w),5/i[G'/a] (14) 

If a is not a bridge, then 

Sh[G] = (a - l)5/i[G'/a] + Sh[G - a]. (15) 

4 The relation between QIG] and W{G) 

Let G be a signed graph. Let G be the graph obtained from G by replacing each 
edge e by a chain Cg or a sheaf s^- In this section we establish a relation between the 
Q-polynomial of G (hence Kauffman bracket of £> = D{G)) and the VF-polynomial of G. 
Two special cases are also derived. 

Lemma 6 [8] If e e £^(G) is replaced by a chain with length n, then 

"V^n An ^ ^ 

Q[G] = Q[G-e]+A''5Q[G/ei (16) 

where 5 = d if a is a loop of G, and 5 = 1 otherwise. 

Lemma 7 If e e -E'(G) is replaced by a sheaf with width n, then 

yn rjn 

g[G] =5"Q[G-e] + 5Q[G/el (17) 

where 5 = d if e is a loop of G, and 5 = 1 otherwise. 
Proof. We suppose s(e) = + firstly. 
Case 1. If e is a loop of G, by Equation (4) then 

Q[G] = Y^Q[G 
= B'^QIG 

Case 2. If e is not a loop of G. 
Suppose that the edges in Sg are ei, 62, • 

Q[G] = BQ[G - ei] + AQ[G/e,] 

= BQ[G-ei]+AY''-^Q[G/e] 
= B^Q[G - ei - 62] + (^y"-' + BAY''-^)Q[G/e] 

= B^'-QIG -61-62 6„] + (Ay"-^ + + • • • + ^"-'Ay + s"-U)q[g7^] 

= S"g[G - e] + g[G/e]. 

a 
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e 



_^ on 

-6] + ^ dQ[G/e]. 



, 6„ successively, by Equations (4) and (5) then 



The argument, if s(e) = — is virtually identical to that above, with A and B, X and 
y, n and —n interchanged simultaneously. Notice that B — A^^,Y — X~^, the lemma 
also holds. □ 

Let Cn be the color of the edge e e E{G) representing the corresponding chain with 
length nin G and s„ the color of the edge e e E{G) representing the corresponding sheaf 
with width n in G. 

Theorem 8 Let G and G be signed graphs explained above. In W{G), if we set 

vn An 

Xer. = A\y^^^^— (18) 

and 
then 

Q[G]=W{G){d,d,d). (20) 

Proof: By Equations (3) and (6), the theorem holds when G = En- li Zi = t, by 
Theorem 3, Equation (7) can be replaced by Equation (9). Comparing the coefficients 
(16) and (17) with (8) and (9), the theorem is proved. □ 

Now we study two special cases of Theorem 8. Let G be a signed graph. Let Gc be 
the graph obtained from G by replacing each edge e by a chain Cg and Gg be the graph 
obtained from G by replacing each edge e by a sheaf s^. 

By Theorem 8, we have 

Q[G,]^W{G){d,d,d), (21) 

where 

■^Cn — ^ ) Ucn — ^ 

Let 

W{G) =d^-P^^^W{G){d,d,d), 
where p{G) is the number of vertices of G. We have 

1. 

W{En) = 1. (22) 

2. If e is a loop of G, then 

W{G) = ^((X/A)" - (1 - d^))W{G - e). (23) 
If e is not a loop, then 

W{G) = —{{{X/Af - 1)W{G - e) + W{G/e)). (24) 
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Comparing Equations (22)-(24) with Equations (10)-(12), we obtain 

CoroUeiry 9[8] In Ch[G], if we replace w by 1 — o?^, and replace a by (X/A)"" for 
every chain a, where Ua is the length of the chain a, then we have 

Q[Gc] = Ch[G], (25) 

where p and q are the number of vertices and edges of graph G, respectively. 
Similarly, by Theorem 8, we have 

Q[Gs] = W{G){d,d,d) (26) 

where 

Xs — , Vs — -B"- 

Let 

W{G) = d^-^^^^^+P^^^W{G){d, d, d). 

We have 
1. 

W{E^) = 1. (27) 

2. If e is a bridge of G, then 

W{G) = B'^iiY/BY - (1 - d'^))W{G/e). (28) 
If e is not a bridge, then 

W{G) = B'^iiiY/BY - l)W{G - e) + ^"(G'/e)). (29) 

Comparing Equations (27)-(29) with Equations (13)-(15), wc obtain 

Corollary 10 In Sh[G], if we replace w by 1 — d^, and replace a by {Y / B)""^ for every 
chain a, where Ua is the width of the sheaf a, then we have 

- -^^z^Sh[G], (30) 

where p is the number of vertices of G, and k is the number of the connected components 
of G. 

Note2 When t = Zi = Z2 = d, 

W{G){d,d,d)^d'^''^-' J2 {Il''4e)}{[[y<e)}d'^'^-'^''^d^^'> 

SCE{G) e£S e^S 
S<ZE{G) eeS e(^S 

SCZE{G) e&S efS 
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5 KaufFman brackets of rational links 



In this section we use the relation built in the last section and transfer matrix ap- 
proach to provide an explicit formula for the Kauffman brackets of general rational links 
mim2 ■ ■ ■fTLk, where mi, m2,- ■ -jTUk are all non-zero integers. There are two kinds of ra- 
tional links according to the parity of k. When k is odd we call mim2 ■ ■ ■ rrik horizontal 
rational link, and when k is even we call mim2 ■ ■ ■ vertical rational link. Horizontal 
rational link mim2 ■ ■ ■ tuq and vertical rational link mim2 ■ ■ ■ rrij are shown in Figure 4 
(upper) respectively. The horizontal and vertical boxes containing integers rrii represent 
TTii half-twists shown in Figure 4 (lower). 




m. >0 rt^ <0 



Figure 4: Two kinds of rational links 



Horizontal and vertical rational link diagrams both end with a horizontal box, and 
begin with a horizontal box and a vertical box respectively. The graphs associated with 
the two kinds of rational links are shown in Figure 5. We denote them by HFn and VFn 
respectively. 

Theorem 11 Let mim2 ■ ■ ■ m2„m2n+i {n > 1) be a horizontal rational link. Let 
B = A-\d= -A^ - X = -A-^ and Y = -A^. Then 

n 

< mim2 ■ ■ ■ m2nm2n+i >= d'^^'^X^ {J]^ J, 

i=l 

where X^ = (E^M^, - E^^), 

^J^m.2i _ j^m2i\^J^m2i+\^ ^J^m2i _ jYn2i^(^ni2i+\ _ ^m2i+i^^-l _j_ ^m2iym2i+i^ ) 
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Figure 5: Graphs HFn and VFn corresponding to rational links 
and J= (1,1)^. 

Proof: For simplicity, we use W{G) to denote T^scEioiUees ^c{e)}{lle<^s 2/c{e)}c^^''^'+^''^^>^- 
We denote by A„ the graph induced by the two edges Cm^^ and Sm^^+i: and view HFn 

as the union of HFn-i and A„. Note that each S C E{HFn) can be written as S = BUC 

with B C E{HFn-i) and C C E{kn)- We have 

sue ee-B eeC e^B e^C 

B eGB e^B C egC e^C 

where B C E{HFn^i), C C -E(An), e ^ S means e G E{HFn-i) - B, e ^ C means 
e e -E(A„) — C, < -B > is the number of connected components of < i? >, the spanning 
subgraph with edge set B of HFn-i, and 6{B,C) = k < B U C > —k < B >, where 
< i?UC > is the number of connected components of < BUC >, the spanning subgraph 
with edge set U C of HF^. 

Note that S C E{HFn) and B C E{HFn-i), we denote by si the state of S (resp. B) 
if u and f„ (resp. f„_i) are disconnected in < S* > (resp. < B >), and by S2 the state 
of S (resp. i?) if u and f„ (resp. fn-i) are connected in < S* > (resp. < B >). It is not 
difficult to see that S{B, C) can be computed from the knowledge of the state of B and 
C. We list them in Table 1. The last two columns of the table are the state of S = BUC 
and the contribution to the second sum of Equation (31). 

Let An he 2 X 2 matrix with (i,j)-entry a"j, where a^j is the sum of contributions 
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the state of B 


C 


5{B,C) 


the state of 5" 


contribution 


Sl 





1 


Sl 




Sl 


{■^ni'Zn + l } 





S2 




Sl 







Sl 


Xr v<! d 

Cm2„ »Sm2„+i 


Sl 


{•8^2,1 + 1 ) '^m,2n } 


-1 


S2 


'^'^™2n ''''''"2,1+1 


S2 





1 


Sl 


l/cm2„^/«m2„ + i'^ 


S2 


{"Sm2„+i } 





S2 


Vr a;, d 

i"=»"2n ^"I2n+1 


S2 


{•^"1271} 





S2 


a^r % d 


S2 


{Sm2n+i 1 Cm2„} 





S2 


^C„2n^^™2n + l'^ 



Table 1: The states of B and 5* and the contributions 
from initial state (the state of B) Si to final state sj (the state of 5"), that is, 

«1,2 = yCm2r,^Sm2n+i ^ + ^C,„2n ^«'«2n+l ' 

O9 1 = % and 

We divide into two subclasses: one is the B's with state si denoted hy B : si, and 
the other is the B's with state S2 denoted hy B : 82- Then we have 



W{HF^) = ^c(e)}{n l/c(e)}ci'^'+^^<^> T^m^cieMU ycie,}d^'^^''^''^' 

B e&B eiB C eGC e^C 

= ^c(e)}{n yc(e)}rfl^l^^'=<^>(a^ + al,) 

B:si eS-B e^S 

+ Eill ^c(e)}{n yc(e)}dl^l+^'<^>(a^,l + a^,2)- 



B:s2 eeB 



eiB 



Note that the above two summands. We denoted them by and 53 ^ respectively, 
that is, 

_B:si eG-B e^_B 
-B:S2 eGB e^B 
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On the other hand, 

ScE{HFn) e£S e^S 

S:si eeS e^S S:S2 e£S e<^S 

If we denote by and the above two summands, then 
= Si~^ai 2 + S2~^a2,2- Thus we have 

= (^1,4)^ 



-{s'i,sl){l[A,}J, 



1=1 



where 



ScE{HFo):si e&S e^S 



A, = ( ^I'l ""h^ ] with 



^2,1 ^2,2 



«1,2 — ?/c^2i^«'^2i+l^ + ^C^2i^«'"2i+1 ' 

4,i = yc^2.2/-">2.+/' 

and J = (1, 1)^. 

Note that HFq is the graph induced by the edge s^i , the subset of E{HFq) with state Si 
is and the subset of E{HFq) with state S2 is {s^i}- We obtain (s°, Sg) = (z/s^j^^) ^smi^^)- 
By Theorem 8, let Xc„ = A'',yc„ = ^""^" a:^^ = and y^^ = B", we obtain 

= (y"*i - S'"!)^^) = d2(S"*i(i^y"^i - and 

a^-^ = {X""^' - A"'^')B"'^'+'d and 
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The theorem is proved □ 

Theorem 12 Let mim2 ■ ■ ■ m2n+itTi2n+2 > 1) be a vertical rational link. Let 

B = A-\d= -A^ - A^^, X = -A-^ and Y = -A^. Then 

n 

< mima ■ ■■m2n+im2n+2 >= c?"""^X^{ JJ Aj} J, 

1=1 

where = ((X^i - A"'^)B"'^(f, A'^^Y'^^d^ + {X""^ - A"'^)(Y"'^ - B""^)), 

^J^m2i+i _ ^m2i+2^_gm2i+2^ ^j^m2i+i _ ^m2i+i ^ ^y"2i+2 _ J^m2i+2^^-l _j_ ^m2i+i y m2i+2 ^ 

and J = (1,1)^. 

Proof: The proof is similar to that of Theorem 11. The only difference is that VFq 
is the graph induced by two edges Cm^ and Sm2^ the subset of EiVFo) with state si is 
and the subset of E{HFq) with state S2 is {cmi},{sm2} and {0^1,5^2}. Thus 

_ j4 

After replacement, we have 

□ 

There are only mim2 (i.e. generalized twist link) shown in Figure 3 and mi (i.e. 
(mi,2)-torus link) shown in Figure 6 left for us to compute. 




Figure 6: (mi,2)-torus link and its associated graph 



1. Kauffman bracket of rational link mi. 

The graph associated with mi is the graph induced by an edge ei, which represents 
a sheaf with width mi and its VT-polynomial is Xc(ei) + -2il/c(ei)- By Theorem 8, the 
Kauffman bracket of mi is 

+ B'^^d = —- —{{-A^)'^^ - A""*^} + ^-"^(-^2 - A-^). 

d — yi — /I 
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2. Kauffman bracket of rational link mim2. 



The graph associated with mim2 is the graph with two vertices by two parallel 
edges, say, ei and 62 (see Figure 3, right). By the definition or Theorem 4, the 
W^-polynomial of this graph is 

Note that the length of the chain ei is mi and the width of the sheaf 62 is m2, by 
Theorem 8, the Kauffman bracket of mim2 is 

V'mi vmi Vi^2 nm2 

(A-i + d- + + r^)- 

a da 
After reduction, we obtain 

< mim2 >=A"^i-'"2 {(-A-^)'"^ + _ 1} + 

Ami-m2 (32) 
{(-A-^)™^-'"^ - (-A-^)™1 - (-A^)'"2 + 1} . 



6 Further examples 

It is clear we can also use Theorem 8 to compute the Kauffman brackets of other 
link families of rational links type. For example, using Corollary 9 the explicit formulae 
of Kauffman brackets of pretzel links are obtained by the present author in [8]. In this 
section we provide another example. We denote by L{mi, m2, ^3) the link shown in Figure 

7 when rui > for i = 1,2, 3. When mj < 0, the link diagram is obtained by replacing 
the corresponding half-twists by its mirror image. 




Figure 7: The link L{mi, 1712,1713) and its associated graph G 

The graph B associated with L{mi, 7712,7173) has three spanning trees with edge sets 
{cmi}, {sm2} and {cmg} respectively. By Theorem 4, we have 

W{Q){d,d,d) = "^{J^iXcie) + dyc{e))}{Y[{Xc(e)d + yc{e))}{Y[xc{e)}{Y[yc{e)} 
F lA EA 11 EI 

~ i-^Cm-^ ~^ ^yCmi)ySm2yCm-^ ~^ Cm-^d -\- y i,^^)x g^^y Cm^^ 

+ iXf. d + y^ )(x, d + y^ )xr ■ 
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By Theorem 8, we obtain the Kauffman brackets of I/(mi, m2, m^) 

< L(mi,m2,m3) > = X""' B""' {X""-' - A"'-')/d+ 
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